21 research outputs found

    Bounds on the Average Sensitivity of Nested Canalizing Functions

    Get PDF
    Nested canalizing Boolean (NCF) functions play an important role in biological motivated regulative networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on the network dynamics. It is well known that the average sensitivity plays a central role for the stability of (random) Boolean networks. Here we provide a tight upper bound on the average sensitivity for NCFs as a function of the number of relevant input variables. As conjectured in literature this bound is smaller than 4/3 This shows that a large number of functions appearing in biological networks belong to a class that has very low average sensitivity, which is even close to a tight lower bound.Comment: revised submission to PLOS ON

    Model-based analysis of an adaptive evolution experiment with Escherichia coli in a pyruvate limited continuous culture with glycerol

    Get PDF
    Bacterial strains that were genetically blocked in important metabolic pathways and grown under selective conditions underwent a process of adaptive evolution: certain pathways may have been deregulated and therefore allowed for the circumvention of the given block. A block of endogenous pyruvate synthesis from glycerol was realized by a knockout of pyruvate kinase and phosphoenolpyruvate carboxylase in E. coli. The resulting mutant strain was able to grow on a medium containing glycerol and lactate, which served as an exogenous pyruvate source. Heterologous expression of a pyruvate carboxylase gene from Corynebacterium glutamicum was used for anaplerosis of the TCA cycle. Selective conditions were controlled in a continuous culture with limited lactate feed and an excess of glycerol feed. After 200–300 generations pyruvate-prototrophic mutants were isolated. The genomic analysis of an evolved strain revealed that the genotypic basis for the regained pyruvate-prototrophy was not obvious. A constraint-based model of the metabolism was employed to compute all possible detours around the given metabolic block by solving a hierarchy of linear programming problems. The regulatory network was expected to be responsible for the adaptation process. Hence, a Boolean model of the transcription factor network was connected to the metabolic model. Our model analysis only showed a marginal impact of transcriptional control on the biomass yield on substrate which is a key variable in the selection process. In our experiment, microarray analysis confirmed that transcriptional control probably played a minor role in the deregulation of the alternative pathways for the circumvention of the block

    TRY plant trait database – enhanced coverage and open access

    Get PDF
    Plant traits - the morphological, anatomical, physiological, biochemical and phenological characteristics of plants - determine how plants respond to environmental factors, affect other trophic levels, and influence ecosystem properties and their benefits and detriments to people. Plant trait data thus represent the basis for a vast area of research spanning from evolutionary biology, community and functional ecology, to biodiversity conservation, ecosystem and landscape management, restoration, biogeography and earth system modelling. Since its foundation in 2007, the TRY database of plant traits has grown continuously. It now provides unprecedented data coverage under an open access data policy and is the main plant trait database used by the research community worldwide. Increasingly, the TRY database also supports new frontiers of trait‐based plant research, including the identification of data gaps and the subsequent mobilization or measurement of new data. To support this development, in this article we evaluate the extent of the trait data compiled in TRY and analyse emerging patterns of data coverage and representativeness. Best species coverage is achieved for categorical traits - almost complete coverage for ‘plant growth form’. However, most traits relevant for ecology and vegetation modelling are characterized by continuous intraspecific variation and trait–environmental relationships. These traits have to be measured on individual plants in their respective environment. Despite unprecedented data coverage, we observe a humbling lack of completeness and representativeness of these continuous traits in many aspects. We, therefore, conclude that reducing data gaps and biases in the TRY database remains a key challenge and requires a coordinated approach to data mobilization and trait measurements. This can only be achieved in collaboration with other initiatives

    On canalizing Boolean functions

    No full text
    Boolean networks are an important model of gene regulatory networks in systems and computational biology. Such networks have been widely studied with respect to their stability and error tolerance. It has turned out that canalizing Boolean functions and their subclass, the nested canalizing functions, appear frequently in such networks. These classes have been shown to have a stabilizing effect on the network dynamics. One measure for the stability is the average sensitivity of Boolean functions. Using Fourier analysis, we provide upper bounds on the average sensitivity for canalizing and nested canalizing functions. The latter bound proves an open conjecture in the literature. Further, we state upper and lower bounds on the noise sensitivity, based on an inductive proof of the spectra of the functions. The noise sensitivity gives the error tolerance of functions with noisy inputs. We show that canalizing functions maximize the mutual information between an input variable and the outcome of the function. We provide relationships between the noise sensitivity and the mutual information of functions with noisy inputs. Using these relationships we prove upper and lower bounds on the mutual information for canalizing and nested canalizing functions. To prove our results we derive spectral properties of canalizing and nested canalizing functions, which can also be used to test membership of functions to these classes. Finally, we present two algorithms solving the preimage problem of Boolean networks. The first approach depends on the properties of canalizing functions, the second algorithm is based on the well-known sum-product algorithm (belief propagation)

    Polynomial representation (Eq. (2) ).

    No full text
    <p>Polynomial representation (Eq. (2) ).</p

    Bounds on the average sensitivity.

    No full text
    <p>The dotted-area corresponds to the possible values for the average sensitivity of a NCF, the lined area to BFs with input variables.</p

    Truth-table representation.

    No full text
    <p>Truth-table representation.</p

    Data Browser Matsch | Mazia: Web Application to access microclimatic time series of an ecological research site

    Get PDF
    Easily accessible data is an essential requirement for scientific data analysis. The Data Browser Matsch | Mazia was designed to provide a fast and comprehensible solution to access, visualize and download the microclimatic measurements of the IT 25 LT(S)ER Match | Mazia research site in South Tyrol, Northern Italy, with the overall aim to provide straightforward data accessibility and enhance dissemination.Data Browser Matsch | Mazia is a user-friendly web-based application to visualize and download micrometeorological and biophysical time series of the Long-Term Socio-Ecological Research site Matsch | Mazia in South Tyrol, Italy. It is designed both for the general public and researchers. The Data Browser Matsch | Mazia drop-down menus allow the user to query the InfluxDB database in the backend by selecting the measurements, time range, land use and elevation. Interactive Grafana dashboards show dynamic graphs of the time series
    corecore